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O ' 1- Introduction 

(N. 

' In this note we consider two 5'-unit equations for which we will exhibit many solutions. Our 

^ ■ first problem concerns solutions to the equation a + b = c where a, 6, and c are coprime 

| 7 | ■ integers such that all prime factors of abc lie in a given set S of s primes. In [8] J.-H. 

r^ ', Evertse showed that this iS-unit equation has at most exp(4s + 6) solutions. On the other 

'j^ I hand, in [6] P. Erdos, C. Stewart, and R. Tijdeman showed that there exist arbitrarily 

^ I large sets S such that the S'-unit equation a + b = c has more than exp((4 — e)ys/logs) 

'""'■ solutions (see also [9] for a refinement of their result). The set S that they exhibited is 

,-H ■ rather special, and they conjectured that if S were the set of the first s prime numbers 

^ . then there should be ^ exp(s3~'^) solutions to the S'-unit equation. Moreover, for any 

lO ■ set 5" they conjectured that there are <C exp(s3+'^) solutions. We remark that recently J. 

^ ! Lagarias and K. Soundararajan [12] have shown that if S is the set of the first s prime 

Q I numbers and the Generalized Riemann Hypothesis is true then the S'-unit equation has 

^ I 3> exp(sT2~'^) solutions. Our first result improves the construction of Erdos, Stewart, and 

■^ I Tijdeman and shows the existence of arbitrarily large sets S with more than exp(s^~^^~'^) 

-y ■ solutions. 

n ■ Theorem 1. Let j3 he any positive number with /3 < 2 — \f2. There exist arbitrarily large 

>• . sets S of s prime numbers such that the S-unit equation a + b = c has at least exp(s^) 

k> i solutions in coprime integers a, b and c having all their prime factors from S. 

H ■ 

_cd I The second S'-unit equation that we will consider is a special case of the first: namely, 

the equation a + 1 = c with all prime factors of ac lying in the set S. Although this is a 

much more restrictive equation than our first, we are able to find arbitrarily large sets 5" 

with many solutions to this equation. 

Theorem 2. There exist arbitrarily large sets S of s prime numbers such that the equation 
a + 1 = c has at least exp(sT6) solutions where all prime factors of ac lie in S . In fact, 
there exist arbitrarily large integers N such that 

i^{d: rf(rf+l)|A^}>exp((logA^)T6). 
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The second, stronger, conclusion of Theorem 2 advances a hne of inquiry initiated by 
Erdos and R.R. HaU [5]. They showed the existence of arbitrarily large numbers A^ with 
#{(i : d{d + 1)|A^} ^ (log A^)^"*^. From the work of A. Hildebrand [10] on consecutive 
smooth numbers it follows that there are large A^ with i^{d : d{d + 1)|A^} ^ (logA^)"^ 
for any given positive number A. In [1] A. Balog, Erdos, and G. Tenenbaum quantified 
this and obtained large A^ with ^{d : d{d + 1) | A^} > (log NY^^^ ^/^ ^°S4 n ^^ere logg and 
log4 denote the third and fourth iterated logarithms. For upper bounds on the quantity 
#{rf : d{d + 1)|A^} we refer the reader to [3], [4], and [7]. 

There are at least x^+^^°^ ' = a;2 + 4+2«+°(. ) square- free numbers below x all of whose 
prime factors lie below (logx)^"'"'^. If these numbers were randomly distributed then we 
would expect to find about x^+^~^"^'^' pairs of such consecutive numbers. This suggests 
that there should be arbitrarily large A^ with ^{d : d{d + 1)|A^} > exp((log A^) 2~^). We 
venture the guess that for any set S, the S'-unit equation a + 1 = c has no more than 
exp(s2+^) solutions, but nothing substantially better than Evertse's bound appears to be 
known. 

This work was completed when both authors were visiting the Centre de Rechereches 
Mathematiques (CRM) in Montreal. We are grateful to the CRM for their support and 
excellent working conditions. We are also grateful to Antal Balog and Andrew Granville 
for their interest and encouragement. 

2. Proof of Theorem 1 

Let y be a large real number and let f3 and 7 be real numbers in (0, 1). Consider the set 
C which consists of square-free numbers £ having exactly [y^] prime factors each from the 
interval [y/2,y]. Consider also the set Ai which contains square-free numbers m having 
exactly [yy^] prime factors each from the interval [y/4, y/2). Note that the elements of C 
are coprime to elements of Ai . Further note that 



\C\ 



where L = y^^ \ and similarly 



n{y)-n{y/2)\ ^ i-p+o(i) 



|^|=^7(l-/?)+o(l)_ 



Pick a number m E Ai and let r(£; a, m) denote the number of elements of C lying in 
the residue class a (mod m). By Cauchy-Schwarz we know that 

m 1 / "" \2 |£|2 

m \^-^ / m 

0=1 a=l 

The left hand side counts the pairs (£1, £2) with £1 = £2 (mod m). This congruence has \C\ 
trivial solutions, and if to < \C\/2 then we are guaranteed ^ \C\'^/m non-trivial solutions. 
Since each element of A^ is below y^^^ 1 < yL'^ we conclude that if 7 < 1— /3 then there exist 
^ ^2(i-/3)-7+o(i) non-trivial pairs (£1, £2) with £1 = £2 (mod m). Therefore, if 7 < 1 — /3 
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there exist > L'^i^-P)-Pi+o{i) triples (m,£i,£2) with m e M, li ^ I2 ^ C and li = £2 
(mod m). 

Suppose below that 7 < 1 — /3 and consider the ratios {ii —£2)/'^ arising from the triples 
produced above. Restricting to positive ratios, we have produced ^ ^2(i-/?)-/37+o(i) g^(,]^ 
ratios, all below L^~^+"(^) . Therefore if 2(1 — (3) — (3"/ > 1 — 7 then we can find a popular 
number u < L^~'y+°(^> which occurs as a ratio more than L'^('^~l^)~l^^+'^~'^+°W times. 

Summarizing, we see that if 7 < 1 — /? and (2 + 7)(1 — /3) > 1 then there is a number 
u < L^~'y+°(^> such that the equation ii = £2 + mu has more than L^'^+^)(^~f^>~^+"(^) 
solutions in integers t\^ 1.2 ^ C. and to G A1. We already know that t\ and £2 are coprime 
to TO, so if i\ and £2 have a common factor then it must be a divisor of u. Since there are 
at most L°^^' divisors of w, after removing common factors, we find that for some divisor 
V of -u, the equation ^1 = £2 + "i^"^ has ^ 2^(2+7)(i-/3)-i+o(i) solutions in coprime integers 
£1, £2 £ C-i and m ^ M.. Take 5" to be the set of all primes in [y/A,y\ union the prime 
factors of v. Then \S\ < 7r{y) — 7r(y/4) + log!) < y, and we have exhibited more than 
exp(y'') solutions to this 5'-unit equation. If /? < 2 — \/2 then we can find a 7 satisfying 
the conditions 7 < 1 — /? and (2 + 7)(1 — /3) > 1, and so Theorem 1 follows. 

3. Proof of Theorem 2 

Throughout we let y be a large real number. We need first the following zero-density result 
which may be found in [11] (see the Grand Density Theorem 10.4 on page 260). 

Lemma 3.1. There exists a constant C > such that for any ^ < a < 1 the region 

^(«,y) :={■§: Re{s)>a, \Im{s)\<y}, 

contains at most {Q'^y)'^^^~°''^°^^' zeros of primitive Dirichlet L-functions with conductor 
below Q. It is permissible to take C = ^. 

Proposition 3.2. Let (3 be a real number with < (3 < 1— 3C(1— a). Let K = [y^] and put 
Z = y^ . There exist ^ ^i-/5+°(i) square-free numbers q having exactly K prime factors 
each from the interval [y/2,y], and such that for every non-trivial character (mod q) the 
corresponding L-function has no zeros in lZ{a, y). 

Proof. Clearly there there are (^^y'^^y/ >^ square-free integers q having exactly K prime 
factors each from the interval [y/2, y]. We must exclude those moduli for which there exists 
a non-trivial character whose L-function has a zero in TZ{a,y). A bad modulus q must be 
divisible by some number d with j prime factors (so {y/2)^ ^ d < y^ and 1 < j < K) such 
that there is a primitive character mod d whose L-function has a zero in TZ{a,y). By 
Lemma 3.1 there are at most y(2j+i)(C(i-a)+o(i)) possibilities for d. Given a d there are at 

\-Tr{y 
K-j 

K 



most ^'^'^y'^'^'^y/ >'j multiples of d that must be excluded. Thus we must exclude at most 



moduli. Since (3 < 1 — 3(1 — a) this is small compared to (J^^y>~^'-y' '^ and so we have 
> (-(2/)-^(y/2)) = ^i-/3+o(i) suitable moduh q. 
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Proposition 3.3. Let X = Z'^ and suppose that 7(1 — a — (3) > 1. Let q be one of the 
moduli produced in Proposition 3.2. Then there are ^ ^(1-/^)7-1+0(1) integers t <X with 
each £ being square-free, divisible only by primes below y, and i = 1 (mod q). 

Assuming this Proposition for the moment we show how to deduce Theorem 2. 

Proof of Theorem 2. Let a, (3, and 7 be as in Lemma 3.1, Propositions 3.2 and 3.3. That 
is 

(3.1) |<a<l, 0</3< l-3C(l-a), and 7(1 - a - /3) > 1. 

By Propositions 3.2 and 3.3 we know that there are at least Z^^~^>^^^"''~^^°^^' pairs (i^q) 
satisfying the conclusions of those Propositions. Consider the ratio (i — l)/q which is an 
integer which lies below 2^X/Z < Z'^-i+°(i). If 

(3.2) (1_/3)(1 + ^)_1>^_1, 

then there is a popular value m which occurs as the ratio {i — l)/q at least Z^~/^~^'^~^°^^> 
times. Take N = m Y[p<yP ^^^ note that if {£ — l)/q = m then qm and £ = qm + 1 are 
consecutive divisors of A^. Therefore 

#{rf : did+l)\N} > ^i-^-^-^+^^i) > exp((logA)^), 

since by the prime number theorem N = ey^°^y\ and logZ = (1 + o{l))y^\ogy. 

To complete the proof we need only find the largest /3 for which (3.1) and (3.2) hold. 
A little calculation shows that it is best to take 7 slightly larger than 3C + V9C^ + 3C, 
take a = 1 — g^^^ , and 13 is then slightly smaller than (1 + 3C + V9C^ + ?>C)~^. Since 
C = ^ is permissible we conclude that (3 = j^ is allowed. 

It remains finally to prove Proposition 3.3. To this end we require the following Lemma. 

Lemma 3.4. Let q < Z be one of the moduli produced in Proposition 3.2 so that L{s, x) 
has no zeros in the region TZ{a, y), and suppose that (3 < 1 — a. For any complex number 
s with Re{s) > we define 



ns.x:y)= E ^^^^^ = n 1 + 



£=1 p<y 

p\i =4> p<y 

For any e > 0, if \t\ < y/2 then we have 

\F{a + e + it,x;y)\'^e (qyY, 
while if \t\ > y/2 we have 

\F{a + e + it,x;y)\<^eMy^~") 



pS 



-)■ 
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Proof. Taking logarithms it suffices to estimate X]p<7; x(p)P~"~'^~'*- Since ct < 1 tliis is 
trivially < y^~" and tfie second assertion follows. 



li z < y then note that 



1 ^1 + 1 \-ioo Ti w 

]_ I ' logy ' Ij ■v"' 



VA(?i)x(n)n '* = -—/ — (^u} + it,x) — dw 

n<z ''^+i^rs *°° 

^'P—it 

= - y, - + 0{log\y), 

\p-it\<z/2 

by following closely the standard argument in prime number theory leading to the 'explicit 
formula' for primes (see for example H. Davenport [2]); here p runs over non-trivial zeros 
of L(s,x). By assumption Re(p) < a for each zero counted in our sum. Since there are 
<^ log qy zeros in each interval k < \p — it\ < k + 1 for < k < y we conclude that 

y^ A(?i)x(?i)?i~** ^ z"" \og{qy) \ogz + log^(gy) <^ z"" \og{qy) logz. 

n<z 

Trivially we also have that this sum is bounded by <^ z. Using these two estimates and 
partial summation we easily deduce that 

EA(n)x(n) ,, ^l--^ 

JJu] < loggy^ i-«. 

2<n<z *= 

This proves the Lemma. 

Proof of Proposition 3. 3. Using the orthogonality of characters (mod q) we see that 
(3.3) 

fel(modg) ^^^' (A<?) = 1 ^ ' X {^od q) p\i =^ p<y 

p\£ ^^ p<y p\e =^ p<y X/XO 

We now obtain an upper bound for the contribution from non-trivial characters to (3.3). 
For any c > we have 

J2 X{i)p{i)'e-'/^ = — F{s,x;y)xns)ds. 

p\e => p<y 

We take c = a + e and estimate the integral using Lemma 3.4. Since |r(c -|- it)\ decays 
exponentially in |t| by Stirling's formula, we obtain that the above is <ti x"~^'^{qy)'^. Thus 
we conclude that 

(3.4) J2 ^(^^'^"'^"^ = ^ E e-'/^ + 0{x"+^{qyr). 

e=l (mod q) ^^^' {i,q) = l 

p\£ =4> p<y p\l =4> p<y 
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We take x — Xj logX in (3.4) and note that 

£<X e=l (mod q) 

e=l (mod q) p\i => p<y 



p\l =4> p<y 



Now 



. wi 77t \[^ogx/\ogy\J 



Ti{y)-uj{q)\ ^ ^^(i_^)+„(i) 



{e.,q)=i e<3 

p\£=^p<y ii,q)=i 

p\£ =4> p<y 

Using (3.4), and recalling that q < Z and the hypothesis that 7(1 — (3) — 1 > 7a, we obtain 
(choosing e small enough) the Proposition. 
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